package com.dkd.day20250620;

public class SolutionFibonacci {
    public static void main(String[] args) {

    }
    public int Fibonacci (int n) {
        // write code here
        if(n == 1) return 1;
        if(n == 2) return 1;
        return Fibonacci(n-1) +Fibonacci(n-2);
    }
}
